Constructing Antidictionaries of Long Texts in Output-Sensitive Space
نویسندگان
چکیده
منابع مشابه
Optimal, Output-sensitive Algorithms for Constructing Planar Hulls in Parallel
In this paper we focus on the problem of designing very fast parallel algorithms for the planar convex hull problem that achieve the optimal O(n log H) work-bound for input size n and output size H. Our algorithms are designed for the arbitrary CRCW PRAM model. We first describe a very simple ©(log n log H) time optimal deterministic algorithm for the planar hulls which is an improvement over t...
متن کاملthe norms of localization in translating persian multimodal texts: the case of videogame demos
abstract هنجارهای بومی سازی در ترجمه متون چندوجهی فارسی:مورد دموهای بازیهای کامپیوتری چکیده اهداف عمده مطالعه حاضر به سه دسته تقسیم میشوند: 1) بررسی مشکلات احتمالی ترجمه دموهای (فیلمهای) بازیهای کامپیوتری،2) تعیین هنجارهای بومی سازی در ترجمه دموهای (فیلمهای) بازیهای کامپیوتری و 3) تعیین ایدئولوژیهایی که این هنجارها در جامعه نشان میدهند. به این منظور، ابتدا، مجموعه ای ازدموهای (فیلمهای) ب...
15 صفحه اولConstructing Su x Arrays of Large Texts
Recently, Sadakane [12] proposes a new fast and memory e cient algorithm for sorting su xes of a text in lexicographic order. It is important to sort su xes because an array of indexes of su xes is called sufx array and it is a memory e cient alternative of the su x tree. Sorting su xes is also used for the Burrows-Wheeler transformation in the Block Sorting text compression, therefore fast sor...
متن کاملOutput-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel
The importance of the sensitivity of an algorithm to the output size of a problem is well known especially if the upper bound on the output size is known to be not too large. In this paper we focus on the problem of designing very fast parallel algorithms for constructing the upper envelope of straight-line segments that achieve the O(n logH) work-bound for input size n and output size H. When ...
متن کاملConstructing Public Discourse with Ethnographic/SMS "Texts"
We are interested in how individuals and communities develop opinions as they design and use new mobile, public-sphere technologies. We situate our work among new considerations of ethnography, mobile technologies and rhetoric and describe the design and pilot installation of a new technology called TexTales designed to support mobile public discourse. Mobility in the end may supply the means b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2020
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-020-10018-5